Directed Network Design with Orientation Constraints
نویسندگان
چکیده
منابع مشابه
Network-Design with Degree Constraints
We study several network design problems with degree constraints. For the degree-constrained 2-connected subgraph problem we obtain a factor 6 violation for the degrees with 4 approximation for the cost. This improves upon the logarithmic degree violation and no cost guarantee obtained by Feder, Motwani, and Zhu (2006). Then we consider the problem of finding an arborescence with at least k ter...
متن کاملSupply chain network design with multi- mode demand based on acceptance degree of fuzzy constraints violated
This paper designs a mathematical model for supply chain network design problem including plants, distributors and customers in fuzzy environment. Each plant and distributor has several levels capacities. A multi-mode demand strategy is considered for the customers where only one of the modes is to be selected for each customer. Considering the acceptance degree of fuzzy constraints violated, a...
متن کاملService Network Design with Resource Constraints
We first present a new service network design model for freight consolidation carriers, one that both routes commodities and the resources needed to transport them while explicitly recognizing that there are limits on how many resources are available at each terminal. We next present a solution approach that combines column generation, meta-heuristic, and exact optimization techniques to produc...
متن کاملNetwork Design with Weighted Degree Constraints
In an undirected graph G = (V,E) with a weight function w : E×V → Q+, the weighted degree dw(v;E) of a vertex v is defined as ∑ {w(e, v) | e ∈ E incident with v}. In this paper, we consider a network design problem with upper-bound on weighted degree of each vertex. Inputs of the problem are an undirected graph G = (V,E) with E = E1 ∪̇ E2 ∪̇ E3, weights w1 : E1 × V → Q+, μ : E2 → Q+, ν : E3 → Q+,...
متن کاملDesign of a directed molecular network.
An ability to rationally design complex networks from the bottom up can offer valuable quantitative model systems for use in gaining a deeper appreciation for the principles governing the self-organization and functional characteristics of complex systems. We report herein the de novo design, graph prediction, experimental analysis, and characterization of simple self-organized, nonlinear molec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2005
ISSN: 0895-4801,1095-7146
DOI: 10.1137/s0895480100380112